s = input("Введите скобочную последовательность: ")
s1= ""

for char in s:
    if char == '(':
        s1+=char
    if char == ')':
        if len(s1)>0:
            if s1[len(s1)-1]=='(':
                s1=s1[:-1]
    if char == '[':
        s1+=char
    if char == ']':
        if len(s1)>0:
            if s1[len(s1)-1]=='[':
                s1=s1[:-1]
    if char == '{':
        s1+=char
    if char == '}':
        if len(s1)>0:
            if s1[len(s1)-1]=='{':
                s1=s1[:-1]
if len(s1)==0:
    print ("Верная")
else:
    print ("Неверная")
